Variable dimension VQ encoding and codebook design
نویسندگان
چکیده
A variable dimension vector quantizer (VDVQ) has codewords of unequal dimensions. Here, a trellis-based sequential optimal VDVQ encoding algorithm is proposed. Also, a VDVQ codebook design algorithm based on splitting a node with equal or reduced dimensions is proposed that does not require any codebook parameter to be prespecified unlike known schemes. The VDVQ system is shown to outperform a few known VQ systems for AR(1) sources.
منابع مشابه
Variable Dimension VQ Encoding and
| A variable dimension VQ (VDVQ) has code-words of unequal dimensions. Here a trellis-based sequential optimal VDVQ encoding algorithm is proposed. Also, a VDVQ codebook design algorithm based on splitting a node with equal or reduced dimensions is proposed, that does not require any codebook parameter to be pre-speciied unlike known schemes. The VDVQ system is shown to outperform a few known V...
متن کاملVariable Dimension Vector Quantization of Speech Spectra for Low Rate Vocoders
Optimal vector quantization of variable-dimension vectors in principle is feasible by using a set of fixed dimension VQ codebooks. However, for typical applications, such a multi-codebook approach demands a grossly excessive and impractical storage and computational complexity. Efficient quantization of such variable-dimension spectral shape vectors is the most challenging and difficult encodin...
متن کاملAn Efficient Codebook Initialization Approach for LBG Algorithm
In VQ based image compression technique has three major steps namely (i) Codebook Design, (ii) VQ Encoding Process and (iii) VQ Decoding Process. The performance of VQ based image compression technique depends upon the constructed codebook. A widely used technique for VQ codebook design is the Linde-Buzo-Gray (LBG) algorithm. However the performance of the standard LBG algorithm is highly depen...
متن کاملImage Compression with Efficient Code Book Initialization Using Lbg Algorithm Image Compression with Efficient Codebook Initialization Using Lbg Algorithm
Vector quantization (VQ) has received a great attention in the field of multimedia data compression since last few decades because it has simple decoding structure and can provide high compression ratio. In general, algorithms of VQ codebook generation focus on solving two kinds of problem: (i) to determine the quantization regions and the code words that minimize the distortion error. (ii) to ...
متن کاملImage vector quantization using geometric transform and lossless index coding
We propose an efficient image-coding scheme based on vector quantization (VQ). Typically, image qualities of the compressed images by using VQ are restricted by the codebook used. To provide better image qualities of the compressed images while keeping low bit rates, encoding the geometric transformed image block is associated with VQ. To cut down the bit rates, the index table is further proce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Communications
دوره 45 شماره
صفحات -
تاریخ انتشار 1997